#define _CRT_SECURE_NO_WARNINGS  1
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//    int l = 0;
//    int r = 0;
//    int count = 0;
//    int j = 0;
//    scanf("%d %d", &l, &r);
//    for (int i = l; i <= r; i++)
//    {
//        int key = i;
//        while (key)
//        {
//            j = key % 10;
//            count += pow(key % 10, 4);
//            key /= 10;
//        }
//        if (count == i)
//        {
//            printf("%d ", count);
//        }
//    }
//    return 0;
//}
#include<stdio.h>
int main()
{
    int n = 0;
    int even = 0;
    int key = 0;
    int count = 0;
    scanf("%d", &n);
    while (n--)
    {
        key = 0;
        count = 0;
        even = 0;
        scanf("%d", &key);
        while (key)
        {
            if (key % 2 == 0)
            {
                count++;
            }
            else {
                even++;
            }
            key = key >> 1;
        }
        if (count % 2 == 0 && even % 2 != 0)
        {
            printf("1 ");
        }
        else if (even % 2 == 0 && count != 0)
        {
            printf("0 ");
        }
        else if (even % 2 == 0 && count % 2 == 0)
        {
            printf("10 ");
        }
        else {
            printf("100 ");
        }

    }

    return 0;
}
